/**
 * 选择排序
 */

function selectSort(arr: number[]): number[] {
	const { length } = arr

	let minIndex

	for (let i = 0; i < length - 1; i++) {
		minIndex = i

		for (let j = i; j < length; j++) {
			if (arr[j] < arr[minIndex]) minIndex = j
		}

		if (minIndex !== i) [arr[minIndex], arr[i]] = [arr[i], arr[minIndex]]
	}

	return arr
}
